Probabilistic Conditional Independence under Schema Certainty and Uncertainty
نویسندگان
چکیده
Conditional independence provides an essential framework to deal with knowledge and uncertainty in Artificial Intelligence, and is fundamental in probability and multivariate statistics. Its associated implication problem is paramount for building Bayesian networks. Saturated conditional independencies form an important subclass of conditional independencies. Under schema certainty, the implication problem of this subclass is finitely axiomatizable and decidable in almost linear time. We study the implication problem of saturated conditional independencies under both schema certainty and uncertainty. Under schema certainty, we establish a finite axiomatization with the following property: every independency whose implication is dependent on the underlying schema can be inferred by a single application of the so-called symmetry rule to some independency whose implication is independent from the underlying schema. Removing the symmetry rule from the axiomatization under schema certainty results in an axiomatization for a notion of implication that leaves the underlying schema undetermined. Hence, the symmetry rule is just a means to infer saturated conditional independencies whose implication is truly dependent on the schema.
منابع مشابه
Sound approximate reasoning about saturated conditional probabilistic independence under controlled uncertainty
Knowledge about complex events is usually incomplete in practice. Zeros can be utilized to capture such events within probability models. In this article, Geiger and Pearl’s conditional probabilistic independence statements are investigated in the presence of zeros. Random variables can be specified to be zero-free, i.e., to disallow zeros in their domains. Zero-free random variables provide an...
متن کاملProbabilistic Logic with Conditional Independence Formulae1
We investigate probabilistic propositional logic as a way of expressing and reasoning about uncertainty. In contrast to Bayesian networks, a logical approach can easily cope with incomplete information like probabilities that are missing or only known to lie in some interval. However, probabilistic propositional logic as described e.g. by Halpern [9], has no way of expressing conditional indepe...
متن کاملReasoning about Saturated Conditional Independence Under Uncertainty: Axioms, Algorithms, and Levesque's Situations to the Rescue
The implication problem of probabilistic conditional independencies is investigated in the presence of missing data. Here, graph separation axioms fail to hold for saturated conditional independencies, unlike the known idealized case with no missing data. Several axiomatic, algorithmic, and logical characterizations of the implication problem for saturated conditional independencies are establi...
متن کاملConditional products: An alternative approach to conditional independence
We introduce a new abstract approach to the study of conditional independence, founded on a concept analogous to the factoriza-tion properties of probabilistic independence, rather than the separation properties of a graph. The basic ingredient is the \con-ditional product", which provides a way of combining the objects under consideration while preserving as much independence as possible. We i...
متن کاملCoefficients of Relations for Probabilistic Reasoning
and we have our "three" as . 003 I . 001. If this ratio is one, we have statistical independence between the events "car brand A" and "car has transaission trouble". The coefficient "three" in the exaaple above is a factor linking two conditional probabilities. Such factors are widely used in current expert systea codes. They are known as "likelihood ratios", "certainty factors", "confidence fa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012